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1. (Currently Amended) A constrained multipath routing method in a Multi-Protocol Label 
Switching (MPLS) network, comprising the steps of: 

a) setting MPLS network conditions and traffic requirements assigned to each link; 

b) calculating the amount of assignments of each traffic requirement assigned to each link and a 
minimum value of each maximum link utilization aa; 

c) calculating a traffic rate (Xij W ) in which the degree of network resource utilization is minimized 
in the minimized maximum link utilization aa using the calculated amount of assignments of each traffic 
requirement and which is assigned 

to each link; ae4 

d) calculating multiple paths corresponding to the input traffic requirements and traffic division 
ratios of the multiple paths using die calculated traffic rate and a traffic corresponding to the traffic rate of 
each path satisfies a restrictive condition of maximum allowable hop count. -; anfl 

e) selecting a path which satisfies the restrictive condiiion of maximum allowahle hop couni. 

2. (Original) The constrained multipath routing method according to claim 1, wherein die step d) 
includes the step e) of dividing input traffic into multiple classes for the calculated multiple paths 
according to the traffic division ratio. 

3. (Original) The constrained multipath routing method according to claim 1 , wherein in the step 

b) the minimum value of the maximum link utilization of each link is calculated by applying a 
mathematical modeling method by using a mixed integer programming (MIP). 

4. (Original) The constrained multipath routing method according to claim 1, wherein in the step 

c) the traffic rate is calculated by applying a mathematical modeling method by using a mixed integer 
programming (MIP). 



5. (Cancelled) 

6. (Cancelled) 



7. (Currently Amended) The constrained multipath routing method according to claim 611, 
wherein the discrete traffic division ratio has a discrete value between 0 and I . 
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8. (Original) The constrained multipath routing method according to claim 1 % wherein the method 
calculates multiple paths additionally including a specific node/link and a traffic division ratio of each 
path. 

9. (Original) The constrained multipath routing method according to claim 1, wherein the method 
calculates multiple paths excluding a specific node/link and a traffic division ratio of each path. 

10. (Currently Amended) A computer-readable record medium for recording a program In a 
Multi-Protocol Label Switching (MPLS) network, the program executing the functions of: 

a) seeing MPLS network conditions and traffic engineering requirements assigned to each link; 

b) calculating the amount of assignments of each traffic requirement assigned to each link and a 
minimum value of each maximum link utilization; 

C) calculating a traffic rale in which resource utilization is minimized in the minimized maximum 
link utilization using the calculated amount of assignments of each traffic requirement and which is 
assigned to each link; ami 

d) calculating multiple paths corresponding to each traffic requirement and traffic division ratios 
of the multiple paths using the calculated traffic ratios and a traffic corresponding to the traffic rate of 
each path is calculated by applying a discrete traffic division faBett-ratiori^nd 

e> selecting a path which satisfies the discrete traffic division ratirt. 

1 1. (Currently Amended) A constrained multipath routing method in a Multi -Protocol Label 
Switching (MPLS) network, comprising the steps of: 

a) setting MPLS network conditions and traffic requirements assigned to each link; 

b) calculating the amount of assignments of each traffic requirement assigned to each link and a 
minimum value of each maximum link utilization act; 

c) calculating a traffic rate (Xy W ) in which the degree of network resource utilization is minimized 
in the minimized maximum link utilizadon act using the calculated amount of assignments of each traffic 
requirement and which is assigned 

to each link; a*4 

d) calculating multiple paths corresponding to the input traffic requirements and traffic division 
ratios of the multiple paths using the calculated traffic rate and a traffic corresponding to the traffic rate of 
each path is calculated by applying a discrete traffic division ratio n and 

e) selecting a path which satisfies t he discrete traffic division ratio. 
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12. (Previously Presented) The constrained multipart) routing method according to claim 1 1 . 
wherein the step d) includes the step e) of dividing input traffic into multiple classes for the calculated 
multiple paths according lo the traffic division ratio. 

13. (Previously Presented) The constrained muliipath routing method according to claim 1 1* 
wherein in the step b) the minimum value of the maximum link utilization of each link is calculated by 
applying a mathematical modeling method by using a mixed integer programming (M1P). 

14. (Previously Presenied) The constrained multipath routing method according to claim 11, 
wherein in the step c) the traffic rate is calculated by applying a mathematical modeling method by using 
a mixed integer programming (MIP). 

15. (Previously Presented) The constrained multipaUi routing method according to claim 1 1 , 
wherein the method calculates multiple paths additionally including a specific node/link and a traffic 
division ratio of each path. 

16. (Previously Presented) The conscrained multipath routing method according to claim U s 
wherein the method calculates multiple paths excluding a specific node/link and a traffic division ratio of 
each path. 

17. (Cancelled) 
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